Research on primitive geometric elements intersection test in virtual environment 虛擬場景中基本幾何元素相交測試技術
Thus the intersection test between two bounding volumes need only at most k comparisons , ( k is the size of fixed direction set . ) 通過這種簡單的區(qū)間測試法,兩個包圍盒間的相交測試最多只需要k次比較運算( k為固定方向集合的大小) 。
The arithmetic method of intersection tests in an ahs simulation system based on magnetic - marker navigation , using the way named by " transparent walls " . and this method is put into use in the virtual scene system now 尤其利用“隱形墻”技術設計了基于磁性導航的磁道釘系統(tǒng)的碰撞檢測算法,并在視景系統(tǒng)中得到應用。
( 3 ) the intersection tests of dynamic objects and static ones in the scene such as the bump between a car and the parterre on the roadside are developed , and the clues is given on the screen ( 3 )實現(xiàn)了動態(tài)物體和靜態(tài)物體的碰撞檢測,并提示相應信息;在虛擬試驗場場景中實現(xiàn)了對車輛相對于磁道釘位置的檢測模擬,以利于后續(xù)自動控制模型的處理。
Based on researching and developing intrinsic character of fixed direction hulls , this paper develops and proves the property which make it can be apply to collision detection in complex environment and resolves the problems about intersection tests between bounding volumes , updating bounding volumes after rotation and updating bounding volume hierarchy after deformation 本文在充分研究了固定方向凸包的固有特性的基礎上,開發(fā)并證明了它適用于復雜環(huán)境中軟體碰撞檢測的性質,并著重解決了包圍盒間的相交測試、對象運動后包圍盒的更新、對象變形后包圍盒樹的更新等問題。
The idea behind it is to approximate the object with a simpler bounding volume that is a little bigger than the object . in building hierarchies on object , one can obtain increasingly more accurate approximations of the objects . so during traversing bounding volume hierarchy , it speeds up collision detection by prune away primitive pairs , which will not intersect clearly though rapid intersection test between bounding volumes and just deal with those whose bounding volume is intersected 層次包圍盒方法是解決碰撞檢測問題固有時間復雜性的一種有效的方法,它是用體積略大而幾何特性簡單的包圍盒來近似地描述復雜的幾何對象,并通過構造樹狀層次結構來逼近對象的幾何模型,從而在對包圍盒樹進行遍歷的過程中,通過包圍盒間的快速相交測試來及早地排除明顯不可能相交的基本幾何元素對,而只對包圍盒重疊的部分元素進行進一步的相交測試,以提高碰撞檢測的速度。
This paper brings forward and proves a rapid interval test for resolving intersection tests between bounding volumes . it determine two bounding volume do not overlap by checking if one of their bound intervals on direction axis defined by the fix direction set does not overlap 文中提出并證明了一種快速區(qū)間測試法以解決兩個固定方向凸包包圍盒間的相交測試問題,通過查找兩個包圍盒在由固定方向集合所定義的方向軸上的范圍區(qū)間是否存在不重疊的情況,來判斷它們是否不相交。
This is a heuristic strategy . it can reduce the intersection tests need to be computed between bounding volumes by tracing the traverse process in previous time to gain traverse path in current time . the correctness and validity of collision detection can be guaranteed by maintaining the tracing list 這是一個啟發(fā)式的策略,通過跟蹤國防科學技術大學研究生院學位論文上一時間采樣點對包圍盒樹的遍歷過程,確定當前時間采樣點的遍歷路徑,從而有效地減少了遍歷過程中包圍盒相交測試的次數(shù),提高了算法效率,同時通過對跟蹤表的維護,保證了碰撞檢測的正確性和有效性。